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Amd. Dated March 17, 2008 

Reply to Office Action of November 15, 2007 

Amendment to the Claims: 

This listing of claims will replace all prior versions, and listings, of claims in the 
application: 

Listing of Claims: 

Claim 1 (canceled). 

Claim 2 (canceled). 
Claim 3 (canceled). 

Claim 4 (currently amended): A method for operating a first path computation 
element in a first autonomous system to participate in establishing an inter-autonomous 
system Traffic Engineering Label Switched Path ( LSP) between a head-end node and a 
tail-end node, said method comprising: 

receiving virtual shortest path tree information from a second path computation 
element in a second autonomous system, said virtual shortest path tree information 
identifying a virtual shortest path tree rooted at said tail-end node and extending to one or 
more border routers linking said first autonomous system and said second autonomous 
system; 

performing computations based on said received virtual shortest path tree 
information to determine a revised virtual shortest path tree, said revised virtual shortest 
path tree extending from said tail-end node to one or more border routers linking said 
first autonomous system and a third autonomous system; and 
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sending information identifying said revised virtual shortest path tree to a third 
path computation element in said third autonomous system. 

Claim 5 (currently amended): The method of claim 4 wherein said information 
identifying said revised virtual shortest path tree identifies paths through said one or 
more border routers of said revised virtual shortest path tree , linking said first 
autonomous system and said third autonomous system without identifying intermediate 
nodes between said border routers of said revised virtual shortest path tree. 

Claim 6 (currently amended): The method of claim 5 wherein said information 
identifying said revised virtual shortest path tree identifies paths through said one or 
more border routers of said revised virtual shortest path tree, linking said first 
autonomous system and said third autonomous system of said r e vis e d virtual short e st 
path tr ee and identifies intermediate nodes between said border routers of said revised 
virtual shortest path tree. 

Claim 7 (original): The method of claim 4 further comprising: 

prior to receiving said virtual shortest path tree information from said second path 
computation element, receiving a path computation request from said third path 
computation element and forwarding said request to said second path computation 
element. 

Claim 8 (currently amended): A method for operating a first path computation 
element in a first autonomous system to participate in establishing-aft_a Multi-Protocol 
Label Switching ( MPLS) Traffic Engineering Label Switched Path ( LSP) from a head- 
end node in said first autonomous system to a tail-end node in a second autonomous 
system, said method comprising: 
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receiving a path computation request from said head-end node; 

transmitting said path computation request to a second path computation element 
in a third autonomous system bordering said first autonomous system; and thereafter 

receiving virtual shortest path tree information from said second path computation 
element, said virtual shortest path tree information identifying a virtual shortest path tree 
rooted at said tail-end node and extending to one or more border routers connected in 
both said first autonomous system and said third autonomous system. 

Claim 9 (original): The method of claim 8 further comprising: 

using said virtual shortest path tree information to compute a path of said MPLS 
Traffic Engineering LSP from said head-end node to said tail-end node. 

Claim 10 (original): The method of claim 9 further comprising: 
sending information identifying said path to said head-end node. 

Claim 1 1 (original): The method of claim 10 wherein said information 
identifying said path identifies border routers of said path without identifying 
intermediate nodes between said border routers. 

Claim 12 (original): The method of claim 10 wherein said information 
identifying said path identifies border routers of said path and intermediate nodes 
between said border routers. 
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Claim 13 (currently amended): A method for operating a first path computation 
element in a first area to participate in establishing-ana Multi-Protocol Label Switching 
(MPLS) Traffic Engineering Label Switched Path ( LSP) from a head-end node in said 
first area to a tail-end node in a second area, said method comprising: 

computing a virtual shortest path tree rooted at said head-end node and extending 
to one or more border routers connected to said first area and to a third area b e twe e n said 
first ar e a and said third ar e a ; and 

sending information identifying said virtual shortest path tree to a second path 
computation element operating on a border router connected in both said third area and 
said second area. 

Claim 14 (currently amended): The method of claim 13 further comprising: 

receiving information identifying a path of said MPLS Traffic Engineering LSP 
from said second path computation element; and 

notifying said head-end node of said path . 

Claim 15 (currently amended): The method of claim 13 wherein said first path 
computation element operates on- a said one or more border^etrter routers connected in 
both said first area and said third area. 

Claim 16 (currently amended): A method for operating a first path computation 
element connected in a first area and a second area to participate in establishing-an-_a 
Multi-Protocol Label Switching ( MPLS) Traffic Engineering Label Switched Path ( LSP) 
from a head-end node in a third area to a tail-end node in said first area, said method 
comprising: 
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receiving information identifying a virtual shortest path tree rooted at said head- 
end node and extending to one or more border routers connected in both said third area 
and said second area; 

performing computations to extend said virtual shortest path tree through said 
second area and said third area; and 

identifying a path for said MPLS Traffic Engineering LSP based on said extended 
virtual shortest path tree. 

Claim 17 (original): The method of claim 16 wherein receiving comprises: 

receiving said information from a second path computation element connected in 
both said second area and said third area. 

Claim 18 (original): The method of claim 16 further comprising: 
sending information identifying said path to said head-end node. 

Claim 19 (canceled). 

Claim 20 (canceled). 

Claim 21 (canceled). 

Claim 22 (currently amended): A method for operating a first path computation 
element in a first area to participate in establishing an inter-area Traffic Engineering 
Label Switched Path ( LSP) between a head-end node and a tail-end node, said method 
comprising: 
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receiving virtual shortest path tree information from a second path computation 
element in a second area, said virtual shortest path tree information identifying a virtual 
shortest path tree rooted at said tail-end and extending to one or more border routers 
linking said first area and said second area; 

performing computations based on said received virtual shortest path tree 
information to determine a revised virtual shortest path tree, said revised virtual shortest 
path tree extending from said tail-end node to one or more border routers linking said 
first area and a third area; and 

sending information identifying said revised virtual shortest path tree to a third 
path computation element in said third area. 

Claim 23 (currently amended): The method of claim 22 wherein said information 
identifying said revised virtual shortest path tree identifies paths through said one or 
more border routers of said revised virtual shortest path tree , linking said first 
autonomous system and said third autonomous system without identifying intermediate 
nodes between said border routers of said revised virtual shortest path tree. 

Claim 24 (currently amended): The method of claim 23 wherein said information 
identifying said revised virtual shortest path tree identifies paths through said one or 
more border routers of said revised virtual shortest path tree , linking said first 
autonomous system and said third autonomous system and identifies intermediate nodes 
between said border routers of said revised virtual shortest path tree. 

Claim 25 (original): The method of claim 24 further comprising: 

prior to receiving said virtual shortest path tree information from said second path 
computation element, receiving a path computation request from said third path 
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computation element and forwarding said request to said second path computation 
element. 

Claim 26 (currently amended): A method for operating a first path computation 
element in a first area to participate in establishing-an - a Multi-Protocol Label Switching 
(MPLS) Traffic Engineering Label Switched Path ( LSP) from a head-end node in said 
first area to a tail-end node in a second area, said method comprising: 

receiving a path computation request from said head-end node; 

transmitting said path computation request to a second path computation element 
in a third area bordering said first area; and thereafter 

receiving virtual shortest path tree information from said second path computation 
element, said virtual shortest path tree information identifying a virtual shortest path tree 
rooted at said tail-end node and extending to one or more border routers connected in 
both said first area and said third area. 

Claim 27 (original): The method of claim 26 further comprising: 

using said virtual shortest path tree information to compute a path of said MPLS 
Traffic Engineering LSP from said head-end node to said tail-end node. 

Claim 28 (original): The method of claim 27 further comprising: 
sending information identifying said path to said head-end node. 

Claim 29 (original): The method of claim 28 wherein said information 
identifying said path identifies border routers of said path without identifying 
intermediate nodes between said border routers. 
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Claim 30 (original): The method of claim 28 wherein said information 
identifying said path identifies border routers of said path and intermediate nodes 
between said border routers. 

Claim 3 1 (canceled). 

Claim 32 (canceled). 

Claim 33 (canceled). 

Claim 34 (currently amended): A computer readable storage medium encoded 
with a computer p rogram product for storing computer executable codes for operating a 
first path computation element in a first autonomous system to participate in establishing 
an inter-autonomous system Traffic Engineering Label Switched Path ( LSP) between a 
head-end node and a tail-end node, said product comprising: 

code that causes receipt of virtual shortest path tree information from a second 
path computation element in a second autonomous system, said virtual shortest path tree 
information identifying a shortest path tree rooted at said tail-end and extending to one or 
more border routers linking said first autonomous system and said second autonomous 
system; 

code that causes performance of computations based on said received virtual 
shortest path tree information to determine a revised virtual shortest path tree, said 
revised virtual shortest path tree extending from said tail-end node to one or more border 
routers linking said first autonomous system and a third autonomous system; and 
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code that causes sending of information identifying said revised virtual shortest 
path tree to a third path computation element in said third autonomous system^-and 

a comput e r r e adabl e storag e m e dium that stor e s th e cod e s . 

Claim 35 (currently amended): The product computer readable storage medium 
of claim 34 wherein said information identifying said revised virtual shortest path tree 
identifies paths through border routers of said revised virtual shortest path tree without 
identifying intermediate nodes between said border routers of said revised virtual shortest 
path tree. 

Claim 36 (currently amended): The product computer readable storage medium 
of claim 35 wherein said information identifying said revised virtual shortest path tree 
identifies paths through border routers of said revised virtual shortest path tree and 
identifies intermediate nodes between said border routers of said revised virtual shortest 
path tree. 

Claim 37 (currently amended): The product computer readable storage medium 
of claim 34 further comprising: 

code that, prior to receipt of said virtual shortest path tree information from said 
second path computation element, causes receipt of a path computation request from said 
third path computation element and forwarding said request to said second path 
computation element. 

Claim 38 (currently amended): A computer readable storage medium encoded 
with a computer p rogram product for storing computer executable codes for operating a 
first path computation element in a first autonomous system to participate in establishing 
ana Multi-Protocol Label Switching ( MPLS) Traffic Engineering Label Switched Path 
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(LSP) from a head-end node in said first autonomous system to a tail-end node in a 
second autonomous system, said product comprising: 

code that causes receipt of a path computation request from said head-end node; 

code that causes transmission of said path computation request to a second path 
computation element in a third autonomous system bordering said first autonomous 
system; and 

code that causes receipt of virtual shortest path tree information from said second 
path computation element, said virtual shortest path tree information identifying a virtual 
shortest path tree rooted at said tail-end node and extending to one more border routers 
connected in both said first autonomous system and said third autonomous systemt-and 

a comput e r r e adabl e storag e m e dium that stor e s th e cod e s . 

Claim 39 (currently amended): The product computer readable storage medium 
of claim 38 further comprising: 

code that causes use of said virtual shortest path tree information to compute a 
path of said MPLS Traffic Engineering LSP from said head-end node to said tail-end 
node. 

Claim 40 (currently amended): The product readable storage medium of claim 39 
further comprising: 

code that causes sending of information identifying said path to said head-end 

node. 

Claim 41 (currently amended): The product computer readable storage medium 
of claim 40 wherein said information identifying said path identifies border routers of 
said path without identifying intermediate nodes between said border routers. 
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Claim 42 (currently amended): The product computer readable storage medium 
of claim 40 wherein said information identifying said path identifies border routers of 
said path and intermediate nodes between said border routers. 

Claim 43 (original): A computer readable storage medium encoded with a 
computer p rogram product for storing computer executable codes for operating a first 
path computation element in a first area to participate in establishing aft a Multi-Protocol 
Label Switching (MPLS) Traffic Engineering Label Switched Path ( LSP) from a head- 
end node in said first area to a tail-end node in a second area, said product comprising: 

code that causes computation of a virtual shortest path tree rooted at said head- 
end node and extending to one or more border routers connected to said first area and to a 
third area between said first area and said third area; and 

code that causes sending of information identifying said virtual shortest path tree 
to a second path computation element operating on a border router connected in both said 
third area and said second area ; and 

a comput e r r e adabl e m e dium that stor e s th e cod e s . 

Claim 44 (currently amended): The product computer readable storage medium 
of claim 43 further comprising: 

code that causes receipt of information identifying a path of said MPLS Traffic 
Engineering LSP from said second path computation element; and 

code that causes notification of said head-end node of said path. 
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Claim 45 (currently amended): The product computer readable storage medium 
of claim 43 wherein said first path computation element operates on a border router 
connected in both said first area and said third area. 

Claim 46 (currently amended): A computer readable storage medium encoded 
with a computer program product for storing computer executable codes for operating a 
first path computation element connected in a first area and a second area to participate in 
establishing-an a Multi-Protocol Label Switching ( MPLS) Traffic Engineering Label 
Switched Path ( LSP) from a head-end node in a third area to a tail-end node in said first 
area, said product comprising: 

code that causes receipt of information identifying a virtual shortest path tree 
rooted at said head-end node and extending to one or more border routers connected in 
both said third area and said second area; 

code that causes performance of computations to extend said virtual shortest path 
tree through said second area and said third area; and 

code that causes identification of a path for said MPLS Traffic Engineering LSP 
based on said extended virtual shortest path tree^-and 

a computer readabl e storage medium that stor e s th e cod e s . 

Claim 47 (currently amended): The computer program product readable storage 
medium of claim 46 wherein said code that causes receipt comprises: 

code that causes receipt of said information from a second path computation 
element connected in both said second area and said third area. 

Claim 48 (currently amended): The product computer readable storage medium 
of claim 46 further comprising: 
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code that causes sending of information identifying said path to said head-end 

node. 

Claim 49 (canceled). 
Claim 50 (canceled). 
Claim 51 (canceled). 

Claim 52 (currently amended): A computer readable storage medium encoded 
with a computer program product for storing computer executable codes for operating a 
first path computation element in a first area to participate in establishing an inter-area 
Traffic Engineering Label Switched Path ( LSP) between a head-end node and a tail-end 
node, said product comprising: 

code that causes receipt of virtual shortest path tree information from a second 
path computation element in a second area, said virtual shortest path tree information 
identifying a shortest path tree rooted at said tail-end and extending to one or more 
border routers linking said first area and said second area; 

code that causes performance of computations based on said received virtual 
shortest path tree information to determine a revised virtual shortest path tree, said 
revised virtual shortest path tree extending from said tail-end node to one or more border 
routers linking said first area and a third area; and 

code that causes sending of information identifying said revised virtual shortest 
path tree to a third path computation element in said third area^-and 

a comput e r readable medium that stores the cod e s . 
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Claim 53 (currently amended): The product computer readable storage medium 
of claim 52 wherein said information identifying said revised virtual shortest path tree 
identifies paths through border routers of said revised virtual shortest path tree without 
identifying intermediate nodes between said border routers of said revised virtual shortest 
path tree. 

Claim 54 (currently amended): The product computer readable storage medium 
of claim 53 wherein said information identifying said revised virtual shortest path tree 
identifies paths through border routers of said revised virtual shortest path tree and 
identifies intermediate nodes between said border routers of said revised virtual shortest 
path tree. 

Claim 55 (currently amended): The product computer readable storage medium 
of claim 52 further comprising: 

code that, prior to receipt of said virtual shortest path tree information from said 
second path computation element, causes receipt of a path computation request from said 
third path computation element and forwarding said request to said second path 
computation element. 

Claim 56 (currently amended): A computer readable storage medium encoded 
with a computer program product for storing computer executable codes for operating a 
first path computation element in a first area to participate in establishing-an- a Multi- 
Protocol Label Switching ( MPLS1 Traffic Engineering Label Switched Path ( LSP) from a 
head-end node in said first area to a tail-end node in a second area, said product 
comprising: 

code that causes receipt of a path computation request from said head-end node; 
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code that causes transmission of said path computation request to a second path 
computation element in a third area bordering said first area; and 

code that causes receipt of virtual shortest path tree information from said second 
path computation element, said virtual shortest path tree information identifying a virtual 
shortest path tree rooted at said tail-end node and extending to one more border routers 
connected in both said first area and said third area ; and 

a comput e r r e adabl e s torage medium that stor e s th e cod e s . 

Claim 57 (currently amended): The product computer readable storage medium 
of claim 56 further comprising: 

code that causes use of said virtual shortest path tree information to compute a 
path of said MPLS Traffic Engineering LSP from said head-end node to said tail-end 
node. 

Claim 58 (currently amended): The product computer readable storage medium 
of claim 56 further comprising: 

code that causes sending of information identifying said path to said head-end 

node. 

Claim 59 (currently amended): The produc t computer readable storage medium 
of claim 58 wherein said information identifying said path identifies border routers of 
said path without identifying intermediate nodes between said border routers. 

Claim 60 (currently amended): The product computer readable storage medium 
of claim 58 wherein said information identifying said path identifies border routers of 
said path and intermediate nodes between said border routers. 
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Claim 61 (canceled). 
Claim 62 (canceled) 
Claim 63 (canceled). 
Claim 64 (canceled). 

Claim 65 (new): Apparatus for operating a first path computation element in a 
first autonomous system to participate in establishing an inter-autonomous system Traffic 
Engineering Label Switched Path (LSP) between a head-end node and a tail-end node, 
said method comprising: 

means for receiving virtual shortest path tree information from a second path 
computation element in a second autonomous system, said virtual shortest path tree 
information identifying a virtual shortest path tree rooted at said tail-end node and 
extending to one or more border routers linking said first autonomous system and said 
second autonomous system; 

means for performing computations based on said received virtual shortest path 
tree information to determine a revised virtual shortest path tree, said revised virtual 
shortest path tree extending from said tail-end node to one or more border routers linking 
said first autonomous system and a third autonomous system; and 

means for sending information identifying said revised virtual shortest path tree to 
a third path computation element in said third autonomous system. 
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Claim 66 (new): Apparatus for operating a first path computation element in a 
first autonomous system to participate in establishing a Multi-Protocol Label Switching 
(MPLS) Traffic Engineering Label Switched Path (LSP) from a head-end node in said 
first autonomous system to a tail-end node in a second autonomous system, said method 
comprising: 

means for receiving a path computation request from said head-end node; 

means for transmitting said path computation request to a second path 
computation element in a third autonomous system bordering said first autonomous 
system; and 

means for receiving virtual shortest path tree information from said second path 
computation element, said virtual shortest path tree information identifying a virtual 
shortest path tree rooted at said tail-end node and extending to one or more border routers 
connected in both said first autonomous system and said third autonomous system. 

Claim 67 (new): Apparatus for operating a first path computation element in a 
first area to participate in establishing an inter-area Traffic Engineering Label Switched 
Path (LSP) between a head-end node and a tail-end node, said method comprising: 

means for receiving virtual shortest path tree information from a second path 
computation element in a second area, said virtual shortest path tree information 
identifying a virtual shortest path tree rooted at said tail-end and extending to one or 
more border routers linking said first area and said second area; 

means for performing computations based on said received virtual shortest path 
tree information to determine a revised virtual shortest path tree, said revised virtual 
shortest path tree extending from said tail-end node to one or more border routers linking 
said first area and a third area; and 

means for sending information identifying said revised virtual shortest path tree to 
a third path computation element in said third area. 
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Claim 68 (new): Apparatus for operating a first path computation element in a 
first area to participate in establishing a Multi-Protocol Label Switching (MPLS) Traffic 
Engineering Label Switched Path (LSP) from a head-end node in said first area to a tail- 
end node in a second area, said method comprising: 

means for receiving a path computation request from said head-end node; 

means for transmitting said path computation request to a second path 
computation element in a third area bordering said first area; and 

means for receiving virtual shortest path tree information from said second path 
computation element, said virtual shortest path tree information identifying a virtual 
shortest path tree rooted at said tail-end node and extending to one or more border routers 
connected in both said first area and said third area. 

Claim 69 (new): Apparatus for operating a first path computation element in a 
first autonomous system to participate in establishing an inter-autonomous system Traffic 
Engineering Label Switched Path (LSP) between a head-end node and a tail-end node, 
said method comprising: 

a processor; and 

a memory device that stores instructions to be executed by the processor, said 
instructions comprising: 

code that causes receipt of virtual shortest path tree information from a second 
path computation element in a second autonomous system, said virtual shortest path tree 
information identifying a virtual shortest path tree rooted at said tail-end node and 
extending to one or more border routers linking said first autonomous system and said 
second autonomous system; 

code that causes performance of computations based on said received virtual 
shortest path tree information to determine a revised virtual shortest path tree, said 
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revised virtual shortest path tree extending from said tail-end node to one or more border 
routers linking said first autonomous system and a third autonomous system; and 

code that causes sending information identifying said revised virtual shortest path 
tree to a third path computation element in said third autonomous system. 

Claim 70 (new): The apparatus of claim 69 wherein said information identifying 
said revised virtual shortest path tree identifies paths through border routers of said 
revised virtual shortest path tree without identifying intermediate nodes between said 
border routers of said revised virtual shortest path tree. 

Claim 71 (new): The apparatus of claim 69 wherein said information identifying 
said revised virtual shortest path tree identifies paths through border routers of said 
revised virtual shortest path tree and identifies intermediate nodes between said border 
routers of said revised virtual shortest path tree. 

Claim 72 (new): Apparatus for operating a first path computation element in a 
first autonomous system to participate in establishing a Multi-Protocol Label Switching 
(MPLS) Traffic Engineering Label Switched Path (LSP) from a head-end node in said 
first autonomous system to a tail-end node in a second autonomous system, said product 
comprising: 

a processor; and 

a memory device that stores instructions to be executed by the processor, said 
instructions comprising: 

code that causes receipt of a path computation request from said head-end node; 
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code that causes transmission of said path computation request to a second path 
computation element in a third autonomous system bordering said first autonomous 
system; and 

code that causes receipt of virtual shortest path tree information from said second 
path computation element, said virtual shortest path tree information identifying a virtual 
shortest path tree rooted at said tail-end node and extending to one more border routers 
connected in both said first autonomous system and said third autonomous system. 

Claim 73 (new): The apparatus of claim 72 further comprising code that causes 
use of said virtual shortest path tree information to compute a path of said MPLS Traffic 
Engineering LSP from said head-end node to said tail-end node. 

Claim 74 (new): The apparatus of claim 72 further comprising code that causes 
sending of information identifying said path to said head-end node. 
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